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QUIZ#2: Chapter 3_Syntax 
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Study carefully the following grammar and answer the next three questions: 

■ >r^T -- 'S ■ ■ . ■ ■ • ■ . ■ m J*. 

~=> 1) <E> *) <T> I <T> | <E> + <T> -> 

— 2 ) <T> <F> j $T>1 / <F> j <T> * <F> 

3) <F> <const> [ <i d> j ( <E> ) 

— e> 4) <const> <D> | (Jconst> <D> 

5 ) < id> "> ( A | B j C pDfirfFT [ <D> ] 

6) <D> ■> 0 j 1 1 2 |3|4|5[6|7|8|9 
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) The max number of characters allowed in the definition of the <id> in rule #5 is 



2) Convert each rule- with left recursion into an equivalent EBNF rule. 
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3) Draw the parse tree for the string ” C / (4 * A - 7)" 


/ 


£ 

\ 


CcS* ^ 




4 



r> 

l 






& . y . ^ 




c . . 












j 

* 









r- 

i 






(. 



i 




Page#l 


Student Name: 


Student id: 


Section #: A Serial; 


University of Bahrain 
Department of Computer Science 


College of Information Technology 

;es 



QUIZ#2: Chapter 3_Syntai 

Study carefully the following grammar and answer the next three questions: 

7) <E> -> <T> ' | (Ji^+ <T> | <E> - <T> - " 7 '• ’ > K P . 1 (Vl.^ 4 - T 'M 

^ 8) <T> -> <F> | ^ * <F> j <T> / <F> 0~> _>> <0 S 

9) <F> <int> - ' ' 

-*t> 10 ) <int> <D> | 

11) <id> 4 (A j B | C 

12) <Digit> 0|1|2|3|4|5|6|7 


I £±, a> I t <E> ) S ^ 

<&nt3 <D> 

I'D] 't] F | a |b J c | dl e I f ) [<Digit>] 
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The max number of characters allowed in the definition of the <id> in rule #1 1 is 
Convert each rule with left recursion into an equivalent EBNF rule. 
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6) Draw the parse tree for the string " (3 *- b / 5) * F". 
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* Hs * * * * # * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * # * * * * * * * * * * * * * * * * * * * * * * * * * * * * 

Study carefully the following grammar Mid answer the next three questions: 
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1 ) The max number of characters allowed in the definition, of .the <id> in rule #5 is _0 

2) Convert each rule wit h l eft-recursion into an equivalent EBNF rule. 
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QfJIZ#2: Chapter 3_ Syntax 
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QUESTION 1 : Assume 

<digit> ::=0[1|2[3[415[617 

Give EBNF rules to define a constant consisting of any number of digits ( 0 , 1 , 2, —7 ) followed by ONE 
of the following symbols: # , % , $ , & 

Sample constants: 23#, 5623$, 101& 
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QUESTION 2: Study carefiilly the following grammar and: 


7) <E> 

8) <T> 

9) <F> 

10) <int> 

11) <id> 

12) <D> 


*> <T> )f <E> + <T> | <E> - <T> 
-> <F> l <F> * <T> | <F> / <T> 
-> <int> ! <id> ! ( <E> ) 

-> < D> - | <int>_ <D> 

-» {#1 &| ? i ! 1 $) [<D>] ■ 

-> 0!li2!3!4|5|6|7 
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The minim um number of <F> in <T> is : 

The maximum number of characters in the <int> is : 
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Write down the right-most derivations for the string "51 / { $2 - ?7) " . 
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QUESTION 1 : Assume 

<digit> ::= 0|l|2|3|4|5|6|7 

Give EBNF rules to define a constant consisting of any number of digits (0, 1 , 2 , ...7) followed by ONE 
of the following symbols: # , %, $, & 

Sample constants: 23#, 5623$, 101& 7 
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QUESTION 2: Study carefully the following grammar and: 


7} <E> 

8 ) -£.T> 

9) <F> 

10) <int> 

11) <id> 

12) <D> 


-> <T> 
-> <F> 


<E> + <T> 
<F> * <T> 


<E> - <T> 
<F> / <T> 


-> <int> j <id> 

<D> | <int> <D> 
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The maximum number of <F> in <T> is : 
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The maximum number of characters in the <mt> is : 
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Write down the-rightuno st derivations f or the string "51 /( $2 - ? 7 ) ” . 
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questions Study carefiflly the following grotinar and: , 


1) <E> 

2) <T> 

3 ) <F=> 

4 ) <int> 

5 ) <id> 

6) <sym> 

7 ) <D> 


-> < T > j I If! / S! 
$ Sti f a- I < * > 

-> <D> | <D> < int> 

<sym> [<E>] 
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